m[209][209];l[51][2];f(int*a,int*b){if(*a-*b)return*a-*b;return a[1]-b[1];}main(n,x,y,i,j,k,a,b,w,o,t,s){for(gets(&n);~scanf("%d",&n);printf("%d %d\n",b,a)){for(a=i=0,b=1e9;i<n;scanf("%d%d",&x,&y),x+=104,y+=104,*l[i]=x,l[i++][1]=y,m[x][y]=1);qsort(*l,n,8,f);for(t=**l,w=o=i=0;i<n;i++){if(t-*l[i])o=i,t=*l[i];for(j=w;j<o-1;j++)for(k=j+1;k<o;k++){s=l[k][1]-l[j][1];if(*l[k]+s>208)break;if(m[*l[k]+s][l[k][1]]&&m[*l[j]+s][l[j][1]])a=a>s?a:s,b=b<s?b:s;}w=o;}for(;n--;m[*l[n]][l[n][1]]=0);}}
